//6.60 试编写算法，对一棵以孩子-兄弟链表表示的树统计叶子的个数。
#include <stdio.h>
#include <stdlib.h>
#include "E:\Desktop\data_struct\5TREE\1_bin_tree\creat.h"
int fun_6_60(tree *root)
{
    if (root)
    {
        if (!root->left)
            return 1 + fun_6_60(root->right);
        else
        {
            return fun_6_60(root->left) + fun_6_60(root->right);
        }
    }
    else
    {
        return 0;
    }
}

int main()
{
    /*******************code*******************/
    int n = 15;
    int a1[15] = {1,
                  2, NULL,
                  5, 3, NULL, NULL,
                  NULL, 6, NULL, 4, NULL, NULL, NULL, NULL};
    tree *root;
    CreatTree(root, a1, n, 0);
    printf("%3d", fun_6_60(root));

    /******************************************/
    printf("\n\n****************************\n");
    printf("Press Enter key to continue\n");
    getchar();
    return 0;
    /******************************************/
}
